Ergodicity of multiplicative statistics

نویسنده

  • Yuri Yakubovich
چکیده

For a subfamily of multiplicative measures on integer partitions we give conditions for associated Young diagrams to converge in probability after a proper rescaling to a certain curve named the limit shape of partitions. We provide explicit formulas for the scaling function and the limit shape covering some known and some new examples. Introduction It is now widely known that a random partition of a large integer taken with equal probability among all partitions of that integer has the Young diagram which looks (after rescaling) close to a deterministic object called a limit shape of random partition. The discovery of a phenomenon of limit shape formation for the random partition of a large integer has a long history. First it was mentioned in the paper by H. N. V. Temperley [13] in 1952 with heuristic arguments. Much later but independently, the principal calculations leading to this result was made by M. Szalay and P. Turán [12] in 1977, however they did not state their result in the modern way. It was done by A. Vershik and stated in his joint paper with S. Kerov [14] in 1985. Later a new proof of the same result was found based on the fact that the uniform measures on partitions of n are just the product measures restricted to some linear subspace. (The probabilist would say that a random partition of n is just a sequence of independent random variables with specific distributions conditioned to have some weighted sum equal n.) This technique seems to be first applied to random partitions by B. Fristedt [6]; now it is usually referred to as Fristedt’s conditional device. Later it has been frequently used by various authors in the related problems, see [9, 5, 7], to name just a few references. A. Vershik [15] noted that the similar technique is applicable to a wider range of problems with the same property that the measure is a product measure restricted to a certain affine subset. Vershik called such measures on partitions multiplicative; we give the precise definition in Section 1. Similar “limit shape type” results have appeared in diverse contexts including some probability measures on partitions, both multiplicative and not. One of the first results of this type goes back to a seminal paper by P. Erdős and J. Lehner [8]: it can be read from their paper that rescaled Young diagrams of strict partitions of large integer concentrate around a certain limit shape. This is also a multilplicative case, although Erdős and Lehner does not use the related technique. A. Comtet et al. [4] recently found the limit shape ∗This research was made in part during the author’s stay at the Erwin Schrödinger Institute for Physics and Mathematics, Vienna, during the programme “Combinatorics and Statistical Physics” in Spring 2008.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Exponential growth of bifurcating processes with ancestral dependence

Abstract: Branching processes are classical growth models in cell kinetics. In their construction, it is usually assumed that cell lifetimes are independent random variables, which has been proved false in experiments. Models of dependent lifetimes are considered here, in particular bifurcating Markov chains. Under hypotheses of stationarity and multiplicative ergodicity, the corresponding bran...

متن کامل

On $L_1$-weak ergodicity of nonhomogeneous continuous-time Markov‎ ‎processes

‎In the present paper we investigate the $L_1$-weak ergodicity of‎ ‎nonhomogeneous continuous-time Markov processes with general state‎ ‎spaces‎. ‎We provide a necessary and sufficient condition for such‎ ‎processes to satisfy the $L_1$-weak ergodicity‎. ‎Moreover‎, ‎we apply‎ ‎the obtained results to establish $L_1$-weak ergodicity of quadratic‎ ‎stochastic processes‎.

متن کامل

Multiplicative Ergodicity and Large Deviations for an Irreducible Markov Chain∗

The paper examines multiplicative ergodic theorems and the related multiplicative Poisson equation for an irreducible Markov chain on a countable state space. The partial products are considered for a realvalued function on the state space. If the function of interest satisfies a monotone condition, or is dominated by such a function, then (i) The mean normalized products converge geometrically...

متن کامل

Well-posedness and Ergodicity for Stochastic Reaction-diffusion Equations with Multiplicative Poisson Noise

We establish well-posedness in the mild sense for a class of stochastic semilinear evolution equations with a polynomially growing quasi-monotone nonlinearity and multiplicative Poisson noise. We also study existence and uniqueness of invariant measures for the associated semigroup in the Markovian case. A key role is played by a new maximal inequality for stochastic convolutions in Lp spaces.

متن کامل

Stabilization by noise for a class of stochastic reaction-diffusion equations

Abstract. We prove uniqueness, ergodicity and strongly mixing property of the invariant measure for a class of stochastic reaction-diffusion equations with multiplicative noise, in which the diffusion term in front of the noise may vanish and the deterministic part of the equation is not necessary asymptotically stable. To this purpose, we show that the L1-norm of the difference of two solution...

متن کامل

Ergodicity for Nonlinear Stochastic Evolution Equations with Multiplicative Poisson Noise

Abstract. We study the asymptotic behavior of solutions to stochastic evolution equations with monotone drift and multiplicative Poisson noise in the variational setting, thus covering a large class of (fully) nonlinear partial differential equations perturbed by jump noise. In particular, we provide sufficient conditions for the existence, ergodicity, and uniqueness of invariant measures. Furt...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 119  شماره 

صفحات  -

تاریخ انتشار 2012